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METHOD AND DEVICE TO PROCESS MULTIDIMENSIONAL ARRAY OBJECTS 

Field of the Invention 

The present invention relates to a method and a device 
for processing a multidimensional array object in a language 
5 in which a multidimensional array is implemented by an array 
of array objects. 

Background 

Processing speed can be dramatically improved by 
paralleling and vectorizing a process for elements of a 

iff multidimensional array. In particular, in a processor with 
^ multiple execution units such as IA64 or PowerPC, an effect of 
improved processing speed by such optimizations is remarkable. 
In order to perform such optimizations, it is necessary to 
analyze dependency among processes of multidimensional array 

lS elements and locations of array elements. However, in a 

language like Java which implements a multidimensional array 

□ by means of an array of array objects, it is difficult to 
perform such analyses since element configuration of a 
multidimensional array may change at an execution time. 

20 Conventionally, there were roughly two solutions to this 

problem. First, there is a known method of performing an 
analysis by scanning addresses of multidimensional array 
elements accessed by a certain process at an execution time. 
There is also a known method of implementing a 

25 multidimensional array without any change in element 

configuration at an execution time by means of extension of 
language specifications or installation of a unique library. 
It certainly becomes possible to optimize 

a process for a multidimensional array by using these methods. 
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However, there were following various problems in these 
methods . 



First, as to the former method, in addition to taking too 
much time for scanning addresses, there was a problem of 
5 having to stop a garbage collector from the time the address 
scanning is started until processing of an array ends. In 
particular, the problem of the time for address scanning is 
fatal for Java in which processing by Just-in-Time compiler is 
becoming general, so it is not a realistic solution. 



On the other hand, as to the latter method, it is 
proposed by Sun Microsystems Inc. to use a class to access, as 
a multidimensional array, an area to which memory is allocated 
as a one-dimensional array. It first provides a class as 
follows . 

final class FloatMatrix2D { 
private final float m; 
private final int cols; 
public FloatMatrix2D (int c, int r) 
{ 

cols=c; 
m=new float c*r ; 

} 

public float get (int c, int r) 
{ 

return m cols*r+c ; 



Here, it is a method wherein, by using method in-lining 
and operator overloading, an expression described as, 
30 FloatMatrix2D f=new FloatMatrix2D (cols, rows) 
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f il,jl =f i2, j2 + 4; 
is handled as follows, 
f il,jl =f i2, j2 +4; 

5 T=f .get (i2, j2) + 4; 
f .put (il, jl,T) ; 

T=f cols*j2+i2 + 4; 
f cols*jl+il =T; 

10 By using such a method, it is possible to directly access 

elements without undergoing reference to any object array. In 
addition, it is not necessary to check an index as required 
2 when referring to an object array. In this method, however, 
there is a problem that application of an analysis required 

16 for parallelization or optimization becomes difficult. 

!1j Namely, in the above method, as there is no information 

in the source rendered into bytecode, it is not possible to 

y* perform any more analysis of dependency among array accesses 

;H than an analysis in an index converted to one dimension. 
2B Accordingly, it becomes very difficult to detect parallelism 

' =f taking multidimensionality into consideration, so application 
of parallelization cannot be expected in many cases. 
For instance, 
for j 

25 for i 

f i,j =f 2*i-l,j ; 
in a program as above, since it can easily be analyzed as 
having no dependency in the direction of j, great parallelism 
can be obtained by skewing the innermost loop in the direction 

30 of j or unrolling the loop in the direction of j . However, if 
the bytecode is converted to f cols*j+i =f cols*j+2*i-l it 
becomes necessary to seek if there is an integer solution in 
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cols* j l+il=cols*j 2 + 2* i2-l 

and decide whether there is any dependency as to the direction 
of j . This means that a simple analytic problem has become an 
NP complete problem. Also in general, it is thinkable that a 
5 problem becomes more difficult to solve if multidimensional 
information reduces to one dimension, and thus the method of 
Sun Microsystems Inc. is not a method suited to dependency 
analysis for parallelization . 

There is also another method to allow dependency analysis 
iO by modifying or extending language specifications. For 

instance, a method as in Fortran wherein a multidimensional 
array is introduced to a language is thinkable. Or even in 
the above-mentioned method wherein an array is simply 
one-dimensionalized, dependency analysis should be made 
15 possible by adding extended specifications as follows. 

Namely, in the following expression used in the preceding 
example, 

f cols*j+i =f cols*j+2*i-l 

if language specifications are extended so that a compiler may 
20 take advantage of the array being two-dimensional and f .cols 

being the number of columns, comparison of indexes can be 

multidimensionally developed so as to facilitate an analysis. 

For instance, in this example, the problem can be replaced 

with the following, 
25 an analysis of ( cols* j +i ) div cols 

and (cols* j+2*i-l) div cols 

an analysis of (cols* j+i) mod cols 

and (cols* j +2*i-l ) mod cols 

so it can easily be analyzed as having parallelism in the 
30 direction of j . However, costs for such modifications and 

extensions of specifications are very high. With respect to 
Java in particular, in consideration of the present 
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circumstances where Java is spreading worldwide, it is not 
easy to effectively extend its specifications by addition of a 
new array object or by dependence on a specific library. 

In addition, while a method to analyze an expression tree 
5 of an arithmetic expression without extending language 

specifications is also thinkable, it has a problem that an 
analysis becomes difficult when the expression tree is 
transformed due to deletion of a common subexpression and so 
on in addition to requirement of support to specify the 
10 dimensionality. 



Summary 

An object of the present invention is to resolve the 
above-mentioned subject and provide a method and a device for 
processing a multidimensional array object which allows 
IS- improved speed of processing a multidimensional array without 
any modification of specifications. 

The present invention covers a method for processing a 
multidimensional array object in a language in which a 
multidimensional array is implemented by an array of array 

20 objects. And to a multidimensional array object comprising 
array objects which constitute the multidimensional array, 
flags representing that it is possible to optimize a process 
for elements of the multidimensional array object are added as 
additional information. The flags are stored in a storage 

25 device (main memory for instance) . Then, a machine code 
corresponding to a state of the flags is executed. 
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The present invention introduces flags representing that 
it is possible to optimize a process for elements of a 
multidimensional array object and monitors modifications of 
element configuration of a multidimensional array, and at the 
5 same time, assures that a process optimized for an array to 
which these flags are set may be executed. Thus, it becomes 
possible, without any modification of specifications, to 
determine at high speed a possibility of optimizing a process 
for a multidimensional array and process a multidimensional 
10 array whose process optimization is determined to be possible 
with an optimized code so as to improve execution speed of a 
program. Consequently, it becomes possible to speed up a 
process of a multidimensional array implemented by an array of 
array objects, which was conventionally difficult. 

15 Brief Description of the Drawings 

Fig. 1 is a drawing for explaining an example of 
multidimensional array objects in the present invention. 

I Fig. 2 is a drawing for explaining an example of pointers 

in multidimensional array objects of the present invention. 

2 0 Fig. 3 is a drawing for explaining an example of handling 

of flags representing that it is possible to optimize a 
process at a writing time in multidimensional array objects of 
the present invention. 

Fig. 4 is an overview of the entire system of the present 
25 invention. 



Fig. 5 is a flowchart showing an example of processes at 
a compilation time in the present invention. 
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Fig. 6 is a flowchart showing an example of processes 
when generating a multidimensional array in the present 
invention. 

Fig. 7 is a flowchart showing an example of processes 
5 when writing to array objects which constitute a 
multidimensional array in the present invention. 

Fig. 8 is a flowchart showing an example of processes 
when accessing a multidimensional array in the present 
invention. 

10; Detailed Description 

:^ In a language like Java covered by the present invention, 

""'j a multidimensional array is implemented by an array of array 
objects. As contents of such an object array (an array of 
array objects) may be freely rewritten, there is a possibility 

15; that element configuration of a multidimensional array may 
2 change at an execution time. Accordingly, it is very 

difficult to determine whether it is possible to optimize a 
process for each element of a multidimensional array. On the 
other hand, in reality, many multidimensional arrays are 

20 generated with element configuration which allows 

optimization, and it seldom happens that a possibility of 
optimizing the process is destroyed by rewriting of an object 
array. Thus, in many cases, there are circumstances where it 
is possible to optimize the process of a multidimensional 

25 array but optimization cannot be performed. In the present 

invention, on the above precondition, flags representing that 
it is possible to optimize a process for elements of a 
multidimensional array object are added as additional 
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information to a multidimensional array object comprising 
array objects which constitute the multidimensional array, and 
executes a machine code corresponding to a state of the flags. 

As a preferred embodiment, a machine code corresponding 
to a state of the flags may either be dynamically generated at 
an execution time or provided in advance. Moreover, the flags 
are configured so as to be inverted if a predetermined 
condition is no longer met. This predetermined condition 
means, for instance, that a base array of a multidimensional 
array object is allocated to consecutive memory areas. In 
addition, as a preferred embodiment, a machine code of a 
portion for processing a multidimensional array object is 
either a machine code optimized or a machine code not 
optimized according to the predetermined condition 
corresponding to a state of the flags. Furthermore, it is 
determined whether or not the predetermined condition is met 
when writing to the multidimensional array object so that the 
flags are configured to be inverted if the predetermined 
condition is not met. On the other hand, if the predetermined 
condition is met when generating the multidimensional array 
object, it is configured so that the flags are set to a 
generated multidimensional array object. 

As a probability in a language like Java, in the case 
that there is a possibility of multi-thread processing of a 
multidimensional array object, a machine code for storing on a 
stack a dummy reference to the multidimensional array during 
execution of an optimization code is generated so as to 
prevent collection by a garbage collector. 

Next, an example of implementing the method for 
processing a multidimensional array object of the present 
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invention in Java Just-in-Time compiler is explained. 

First, device configuration of the present invention in 
an environment using Java is described by using Fig. 4. 
Server computer 1 and client computer 5 are connected via 

5 network 3. Client computer 5 comprises Java VM (virtual 

machine) 52, OS (operating system) 53 and hardware (including 
CPU and memory) 55. Moreover, Java VM 52 comprises Java 
interpreter 54 or Java JIT compiler 56. It may also comprise 
both interpreter 54 and JIT compiler 56. Meanwhile, client 
10 computer 5 may be, other than an ordinary computer, a 

so-called network computer or a home information appliance 
which has smaller size of memory or does not include any 

\ : auxiliary storage such as a hard disk. 

-. On server computer 1, Java source code 10 is compiled by 

IB Java compiler 12. The result of this compilation is bytecode 
14. This bytecode 14 is sent to client computer 5 via network 
3. Bytecode 14 is a native code for Java Virtual Machine 
i (Java VM) 52 installed on a WWW browser (World Wide Web 

Browser) in client computer 5, etc., and Java interpreter 54 
2*6 or Java JIT compiler 5 6 is used when actually executed on the 
CPU of hardware 55. Interpreter 54 decodes bytecode 14 at an 
execution time, and invokes and executes a processing routine 
prepared for each instruction. On the other hand, JIT 
compiler 56 converts a bytecode to machine code 58 by using a 
25 compiler in advance or immediately before execution and then 
executes it on the CPU. 

JIT compiler 56 implements a method for processing a 
multidimensional array object described in detail as follows. 
Here, a condition to allow optimization of a process for 
30 elements of a multidimensional array object is that an array 
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of the lowest dimension in which elements of a 
multidimensional array object are stored (hereafter, a base 
array) is allocated to consecutive memory areas. Fig. 1 shows 
an example of it. Placement of elements of a multidimensional 
5 array object is kept in such a state so that a dependency 
analysis among processes accessing the elements becomes 
possible. In this embodiment, a multidimensional array is 
generated so that a base array may be consecutively placed 
when multianewarray instruction of Java bytecode is executed, 

10 and thereafter, implementation is performed to drop the flags 
when writing occurs to array objects which constitute the 
multidimensional array (see Fig. 1) by aastore instruction. 
The concrete process, regarding the above is shown in 1.1 to 
1.2. In addition, since a process is executed in multi-thread 

15 in Java, special measures taking it into consideration are 

required. This is referred to in 1.3. While 1.2 describes a 
procedure for processing, a machine code corresponding to the 
processing is generated for implementation. Lastly, reduction 
of execution time when a process is added to aastore is 

20 discussed in 1.4. 

1.1: Processing at a compilation time (Fig. 5) 
The condition to allow optimization of a process for elements 
of a multidimensional array object is that a base array of a 
multidimensional array is allocated to consecutive memory 
25 areas. 

1. On the precondition that the base array is allocated 
to consecutive memory areas, a machine code with an optimized 
process is generated. 

2. A machine code not optimized is generated, which 
30 processes elements of a multidimensional array object. 
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1.2: Processing at an execution time (Fig. 6) 

1.2.1: Processing when generating a multidimensional 

array 

The following process is performed when multianewarray 
5 instruction is executed. 

1. Calculate the memory size necessary for all elements 
of a multidimensional array object. 

2. Allocate memory of the calculated size. 

3. Generate a base array to the allocated areas. 

13 4. Calculate the memory size necessary for an array of 

array objects which constitute the multidimensional array. 

5. Allocate memory of the calculated size. 

6. Create in the allocated areas an array of array 
objects which constitute the multidimensional array. 

15 7. Set the flags representing that it is possible to 

optimize a process of the array created in 6. 

8. Add to the array created in 6 a pointer to an array of 
array objects of higher order. Fig. 2 shows an example of it. 

1.2.2: Processing when writing to array objects which 
20 constitute a multidimensional array (Fig. 7) 

The following process is performed when aastore 
instruction is executed. 
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1. Drop the flags representing that it is possible to 
optimize a process of the array to be written to. 

2. Recursively drop the flags of an array of higher order 
with reference to a pointer to a higher order array of the 

5 array to be written to. Leave the flags as is as to an array 
of lower order whose continuity of a base array is maintained. 
Fig. 3 shows an example of it. 

3. After the above updating of the flags ends, contents 
of the array objects are modified. 

ll 1.2.3: Processing when accessing a multidimensional 

1- array (Fig. 8) 

'., 1. Read the flags representing that it is possible to 

y optimize a process of the array to be processed. 

2. If the flags are set to the subject to be processed, 
lj? have an optimization code executed. 

3. If the flags are not set to the subject to be 
processed and there exists any lower dimension in the array to 
be processed, recursively perform this process to the lower 
dimension. 

20 4. If the flags are not set to the subject to be 

processed and there is no lower dimension in the array to be 
processed, have a non-optimization code executed. 

1.2.3.1: Concrete example 
The following shows a concrete example of a multidimensional 
25 array access. 
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xA 100 100 = 1.0; 

for i= 0 to 100 
5 for K= 0 to 100 

vB i =vB i +xA k i *vB i 
In this example, as xA 100 100 is accessed preceding a loop, 
there is essentially no exception occurring to the access to 
xA in the loop. However, as there is a possibility of 
10 rewriting a multidimensional array by aastore, in such an 
example, it is necessary to check an index range for every 
access to xA k i in the innermost loop unless all xA 0, xA 1, 

xA 100 are privatalized (copied to local of a thread). 
On the other hand, use of the present invention improves this 
1'S code as follows. 



xA 100 100 =1.0; 

for i= 0 to 100 
25 if (IsOptimizable (xA) ) { 

for k= 0 to 100 

vB i =vB i +xA k i *vB i ; //Generate a code without 
any range check 
} else { 
25 for k= 0 to 100 

vB i =vB i +xA k i *vB i ;// Generate a code with a 
range check 
} 



The above optimization eliminates conditional branching 
30 from the innermost loop and significantly reduces execution 
time . 
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1.3: Support for multi-thread processing 
In a multi-thread environment, there is a possibility that 
multiple processes perform reading/writing in parallel to the 
flags representing that it is possible to optimize a process 
of the same multidimensional array. For a system using the 
present invention to properly operate, support in case such an 
access occurs becomes necessary. The following shows concrete 
measures . 

1.3.1: Assurance of consistency between a flagged array 
and an actually accessed array 

If an address storing array elements is acquired and flags are 
read in separate cycles, there is a possibility that another 
process may rewrite these values between the two cycles. In 
this case, since contents of flags representing that it is 
possible to optimize a process and an array for which a 
possibility of optimizing a process is designated by the flags 
do not match, a system utilizing the present invention may 
violate the language specifications of Java. This problem can 
generally be solved by rendering these scans into critical 
sections, while here, a nature property to this embodiment is 
used and the problem is solved in the following method. 

1. When entering in an optimization routine, reading is 
performed in order of element addresses of an accessed array 
to flags. In this embodiment, flags change only once from a 
state of being on to a state of not being on. Accordingly, if 
flags are on at a reading time, it can be assured that 
contents of the flags and what is designated by them certainly 
match. Moreover, if flags are not on, no problem arises since 
any code accessing the array is a code not optimized. 
(A concrete example) 
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for i= 0 to 100 

if (IsOptimizable (xA) ) { 
/^Optimization routine*/ 
for k = 0 to 100 
5 vB i =vB i +xA k i *vB i ;//No range check 

} else 



For instance, in the aforementioned innermost loop, a 
machine language wherein xA accesses are all performed by 
10 using relative addresses from a starting address of a base 

array is generated. If reading is performed in order of flags 
~n to a starting address, in the case that an interrupt by 
'.; aastore (such as xA 1 =null; ) occurs during the two readings, 
;_ : the language specifications of Java is violated. On the other 
l r M hand, if reading is performed in order of an address to flags, 
there is not such a problem. 

2. Writing is performed in order of flags to element 

2 addresses of an accessed array. If scanning is performed in 

3 this order, the language specifications is not violated even 
2t5 when an optimization code starts operating during writing of 

the flags and address changes. 



3. In a multidimensional array which is three-dimensional 
or more, writing of flags is hierarchically performed. Here, 
in order to retain the language specifications of Java, 
25 writing of flags is performed in order of higher to lower 
dimensions . 



(A concrete example} 

For instance, if flags are dropped in order of lower to 
higher dimensions, an optimization code of a higher dimension 
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may be started during this process. If this code is one that 
does not check flags of an array of a lower dimension (such as 
the above code) , there is a danger that the language 
specifications of Java may be violated. 

1.3.2: Control of a garbage collector 
If a process A is calculating element addresses for a 
multidimensional array possible to optimize a process by 
utilizing continuity of a base array and not using an object 
array, there is a possibility that another process B may 
modify an array of array objects which constitute the 
multidimensional array during the process of the array. In 
the specifications of Java, if these operations are invoked in 
an asynchronous method, process A may perform a process 
assuming continuity of a base array. However, there is a 
possibility that a part of the base array is referred to from 
nowhere due to change of an object array by process B and the 
array elements to be processed are collected by a garbage 
collector during processing of process A. To cope with this 
problem, in this embodiment, collection by a garbage collector 
is prevented by generating a machine code for storing on a 
stack a dummy reference to the array during processing by an 
optimization code. 

1.4: Discussion of a side effect caused by a process added to 
aastore . 

An example of a program 
public void sortObj (Obj f]obj) { 
for(int i=0; i<obj . length; i++) 
for(int j=i; j<obj . length; j++) 

if (obj [i] .data >= obj [ j 3 . data) { 
Obj tmp = obj [ i ] ; 
obj [i] = obj [i] ; 



obj [j ] = tmp; 



Bytecode for the innermost loop 
5 Label 1: 

aload 1 <obj [ ] > 

iload 2 <i> 

aaload <obj [i] > 

getfield <dat> 
10 aload 1 <obj [ ] > 

iload 3 <j> 

aaload <obj [ j ] > 

getfield <dat> 

if_icmplt Label2 : 
15 aload 1 <obj [ ] > 

iload 2 <i> 

aaload <obj [i] > 

aastore 4 <tmp> 

aload 1 <obj [ ] > 
2& iload 2 <i> 

aload 1 <obj [] > 

iload 3 <j> 

aaload <obj[j]> 

aastore <obj[i] = obj[j]> 
25 aload 1 <ob j > 

iload 3 <j> 

aload 4 <tmp> 

aastore <obj[j] = tmp> 
Label2 : 
30 iinc 3 1 <j++> 

aload 1 <obj> 

arraylength <obj . length> 
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if_icmplt Label 1: 



Since flags representing that it is possible to optimize a 
process cannot be set when this array is generated, it is also 
possible to determine flags outside a loop and perform a 
5 versioning for a loop with contents of these flags. 

Meanwhile, "with a side effect" in this case means to 
implement a process related to the present invention at an 
execution time of aastore instruction, and "without a side 
effect" means only to execute simple aastore instruction. 



if( IsNotOptimizable (obj ) ){ 

for(int i=0;i<obj .length; i++) { 
for(int j=i;j<obj .length; j++) { 
if (obj [i] .data >= obj [j ]. data) { 
Obj tmp = obj [i] ; ■ 

obj [i] = obj [j ]; //generate aastore without a side 
effect 

obj[j] = tmp; //generate aastore without a side 
effect 

■ } 

} 

} 

} else { 

for(int i=0; i<obj . length; i++) { 
for(int j=i; j<obj . length; j++) { 
if (obj [i] .data >= obj [j ]. data) { 
Obj tmp = obj [i] ; 

obj [i] = obj[j]; //generate aastore with a side 
effect 

objtj] = tmp; //generate aastore with a side 

effect 

} 
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It should be noted that the condition of the first if sentence 
5 is IsNotOptimizable {obj ) . Namely, in the case of a program 
which cannot be optimized, it is not necessary to implement 
any process related to the present invention for aastore, 
while in the case that it can be optimized, a process related 
to the present invention is implemented for aastore (from the 
10 else sentence on) . 

As it is clear from the above discussion, the present 
"Z invention introduces flags representing that it is possible to 
5 optimize a process for elements of a multidimensional array 

object and monitors modifications of element configuration of 

15; a multidimensional array, and at the same time, assures that a 
code optimized for an array to which these flags are set may 
be executed, and thus, it becomes possible, without any 
% modification of specifications, to determine at high speed a 
possibility of optimizing a process for a multidimensional 

2tJ array and process a multidimensional array whose process 

optimization is determined to be possible with an optimized 
code so as to improve execution speed of a program. 
Consequently, it becomes possible to speed up a process of a 
multidimensional array implemented by an array of array 

25 objects in Java and so on, which was conventionally difficult. 

What is claimed is: 
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CLAIMS 



1 1. A method for processing a multidimensional array object 

2 comprising array objects, said method comprising the steps of: 

3 managing flags for said multidimensional array object, 

4 said flags representing whether it is possible to optimize a 

5 process for elements of said multidimensional array object; 

6 and 

7 executing a machine code corresponding to a state of said 

8 flags. 

1;- 2. The method of claim 1, further comprising: 

^ inverting said flags when a predetermined condition is no 

3 longer met. 

% 3. The method of claim 2, wherein said predetermined 

"2 condition is whether a base array of a multidimensional array 

S object is allocated to consecutive memory areas. 

1 4. The method of claim 2, wherein said machine code is either 

2 a machine code optimized or a machine code not optimized 

3 according to said predetermined condition. 

1 5. The method of claim 2, further comprising: 

2 determining whether said predetermined condition is met 

3 when writing to said multidimensional array object. 

1 6. The method of claim 2 wherein, further comprising: 

2 if said predetermined condition is met when generating 

3 said multidimensional array object, setting said flags to a 

4 generated multidimensional array object. 
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1 7. The method of claim 1 wherein, further comprising: 

2 if there is possibility of multi-thread processing of 

3 said multidimensional array object, generating a machine code 

4 for storing on a stack a dummy reference to said 

5 multidimensional array during execution of an optimization 

6 code . 

1 8. A storage medium storing a program for a multidimensional 

2 array object comprising array objects, wherein said program, 

3 when read and executed by a computer, comprises steps of: 

4 managing flags for said multidimensional array object, 

5 said flags representing that it is possible to optimize a 

6 process for elements of said multidimensional array object; 
3 and 

8 executing a machine code corresponding to a state of said 

9 flags. 

1 9. The storage medium of claim 8, further comprising: 

\ inverting said flags when a predetermined condition is no 

-3 longer met. 

1 10. The storage medium of claim 9, wherein said predetermined 

2 condition is whether a base array of a multidimensional array 

3 object is allocated to consecutive memory areas. 

1 11. The storage medium of claim 9, wherein said machine code 

2 is either a machine code optimized or a machine code not 

3 optimized according to said predetermined condition. 

1 12. The storage medium of claim 9, further comprising: 

2 determining whether said predetermined condition is met 

3 when writing to said multidimensional array object. 
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1 13. The storage medium of claim 9, further comprising: 

2 if said predetermined condition is met when generating 

3 said multidimensional array object, setting said flags to a 

4 generated multidimensional array object. 

1 14. The storage medium of claim 8 wherein, further 

2 comprising: 

3 if there is possibility of multi-thread processing of 

4 said multidimensional array object, generating a machine code 

5 for storing on a stack a dummy reference to said 

6 multidimensional array during execution of an optimization 
.1 code . 

I 15. A computer for processing a multidimensional array object 
2 comprising array objects, said computer comprising: 

m a central processing unit; and 

4 a program, when read and executed by said central 

r~5 processing unit, comprises steps of: 

3 managing flags for said multidimensional array object, 

r 7 said flags representing that it is possible to optimize a 

% process for elements of said multidimensional array object, 

9 and 

10 executing a machine code corresponding to a state of said 

II flags. 

1 16. The computer of claim 15, wherein said program further 

2 comprises: 

3 inverting said flags when a predetermined condition is nc 

4 longer met. 
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1 17. The computer of claim 16, wherein said predetermined 

2 condition is whether a base array of a multidimensional array 

3 object is allocated to consecutive memory areas. 

1 18. The computer of claim 16, wherein said machine code is 

2 either a machine code optimized or a machine code not 

3 optimized according to said predetermined condition. 

1 19. The computer of claim 16, wherein said program further 

2 comprises: 

3 determining whether said predetermined condition is met 

4 when writing to said multidimensional array object. 

1 20. The computer of claim 16, wherein said program further 

2 comprises: 

3 if said predetermined condition is met when generating 

4 said multidimensional array object, setting said flags to a 
5- generated multidimensional array object. 

T 21. The computer of claim 15 wherein, said program further 

2 comprises: 

5 if there is possibility of multi-thread processing of 

4 said multidimensional array object, generating a machine code 

5 for storing on a stack a dummy reference to said 

6 multidimensional array during execution of an optimization 

7 code. 
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METHOD AND DEVICE TO PROCESS MULTIDIMENSIONAL ARRAY OBJECTS 



Abstract of the Disclosure 



A method for processing a multidimensional array object 
in which a multidimensional array is implemented by an array 
of array objects. The multidimensional array object comprises 
array objects which constitute the multidimensional array. 
Flags representing that it is possible to optimize a process 
for elements of the multidimensional array object are added as 
additional information. The flags are stored in a storage 
device (main memory for instance) . Then, a machine code 
corresponding to a state of the flags is executed. 
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Start 




On the precondition that a base array 
is allocated to consecutive memory 
areas, a machine code with an 
optimized process is generated 



A machine code not optimized is generated, which 
processes elements of a multidimensional array 




Fig. 5 
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c 



Execution of 
multianewarray instruction 



Calculate the memory size necessary for all elements 
of a multidimensional array 



Allocate 


memory 


of 


the calculated size 


i 


Generate a 


base array 


to the allocated areas 







Calculate the memory size necessary for an array of 
array objects which constitute the multidimensional array 







Allocate memory of the calculated size 







Create in the allocated areas an array of array objects 
which constitute the multidimensional array 



Set the flags representing that it is possible to 
optimize a process of the array created in 6 



Add to the array created in 6 a pointer to 
an array of array objects of higher order 



c 



End 



Fig. 6 
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c 



Execution of 
aastore instruction 



Drop the flags representing that it is 
possible to optimize a process of 
the array to be written to 



Recursively drop the flags of an array of higher order with 
reference to a pointer to a higher order array of the array 
to be written to. Leave the flags as is as to an array of 
lower order whose continuity of a base array is maintained. 



After the above updating of the flags ends, 
contents of the array objects are modified 



C End 



Fig. 7 
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Start 



Read the flags representing that it is 
possible to optimize a process of the 
array to be processed 



If the flags are set to 1 
have an optimiz 


he subject to be processed, 
ation code executed 







If the flags are not set to the subject to be 
processed and there exists any lower dimension 
in the array to be processed, recursively perform 
this process to the lower dimension 



If the flags are not set to the subject to be 
processed and there is no lower dimension in the 
array to be processed, have a non - optimization 
code executed 



C End ) 



Fig. 8 



DECLARATION AND POWER OF ATTORNEY FOR PATENT APPLICATION 

Docket No.: JA998-218 



As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to my name. I believe I 
am the original, first and sole inventor (if only one name is listed below) or an original, first and 
joint inventor (if plural names are listed below) of the subject matter which is claimed and for 
which a patent is sought on the invention entitled: 

METHOD AND DEVICE TO PR OCESS MULTIDIMENSIONAL 
ARRAY OBJECTS 

the specification of which (check one) 
X is attached hereto. 

was filed on . as 

Application Serial No _ and 

was amended on 

(if applicable) 

I hereby state that I have reviewed and understand the contents of the above identified 
specification, including the claims, as amended by any amendment referred to above. 

I acknowledge the duty to disclose information which is material to the patentability of this 
application in accordance with Title 37, Code of Federal Regulations, §1.56. 

I hereby claim foreign priority benefits under Title 35, United States Code, § 1 19 of any foreign 
application(s) for patent or inventor's certificate listed below and have also identified below any 
foreign application for patent or inventor's certificate having a filing date before that of the 
application on which priority is claimed: 

Prior Foreign AppUcation(s) Priority Claimed 

11-017943 Japan 27/01/1999 _XYES NO 

(Number) (Country) (Day/Month/Year Filed) 

I hereby claim the benefit under Title 35, United States Code, §120 of any United States 
Application(s) listed below and, insofar as the subject matter of each of the claims of this 
application is not disclosed in the prior United States application in the manner provided by the 
first paragraph of Title 35, United States Code, §112, I acknowledge the duty to disclose 
information material to the patentability of this application as defined in Title 37, Code of Federal 
Regulations, § 1.56(a) which occurred between the filing date of the prior application and the 
national or PCT international filing date of this application: 



Docket No.: JA998-218 



_(NONE)_ 



(Application Serial No.) (Filing Date) (Status) (Patented, Pending, Abandoned) 

I hereby declare that all statements made herein of my own knowledge are true and that all 
statements made on information and belief are believed to be true; and further that these 
statements were made with the knowledge that willful false statements and the like so made are 
punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the United States 
Code and that such willful false statements may jeopardize the validity of the application or any 
patent issued thereon. 

POWER OF ATTORNEY: As a named inventor I hereby appoint the following attorney(s) 
and/or agent(s) to prosecute this application and transact all business in the Patent and 
Trademark Office connected therewith. 
(List name and registration number) 

Matthew J. Bussan - 33,614 John E. Hoel - 26,279 

Owen J. Gamon - 36, 143 Christopher A. Hughes - 26,9 14 

Pryor A. Garnett - 32, 136 Edward A. Pennington - 32,588 

James R. Nock - 42,937 Joseph C. Redmond, Jr. - 18,753 
Steven W. Roth -34,712 



Send Correspondence to: Owen J. Gamon 

IBM Corporation, Dept. 917 
3605 Highway 52 North 
Rochester, MN 55901-7829 

Direct Telephone Calls to: Owen J. Gamon 

Area Code 507-253-4660 



Full name of sole or first Inventor 

Tatsushi Inagaki 
Inventor's signature Date 



Residence 

75-10-202, Kanamori, Machida-shi, Tokyo-to 

Citizenship 

Japan 
Post Office Address 

Same as above 



Docket No.: JA998-218 3 

Full name of second Inventor 

Hideaki Komatsu 
Inventor's signature 



Residence 

1-24-5-1004 Kagahara, Tsuzuki-ku, Yokohama-shi, Kanagawa-ken, Japan 

Citizenship 

Japan 
Post Office Address 

Same as above 



Full name of third Inventor 

Akira Koseki 
Inventor's signature 



Residence 

4-1-202 Matsugae-Chou, Sagamihara-shi, Kanagawa-ken 

Citizenship 

Japan 
Post Office Address 

Same as above 



X This declaration ends with this page. 



